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Abstract 
Blockchain-based Direct Fractional Auction (DFA) is a novel market modeling approach that provides an 
efficient mechanism for offering digital as well as real world assets (RWA) to various investors, both small and 
large, so that they can become partial owners of such assets. We have developed procedures and algorithms 
for determining the highest winning combinations of unaffiliated bidders. DFA then transfers the partial 
ownerships to those winners, as well as proceeds from the auctions to the sellers. We have shown that our 
algorithm works more efficiently than the Greedy algorithm in reaching the goal of maximizing value for the 
seller. We also proved the possibility of reducing the complexity of the problem using the "pruning" method 
for data pre-processing. 


1. Introduction 
Direct Fractional Auction (DFA) is a new type of blockchain-based auction market design. DFA enables 
investors to bid directly for a portion of an asset and to co-own this asset with other unaffiliated_investors. 
This can be applied to practically any asset: real estate, artifacts, paintings, horses, rare collectables etc. 
One of the more convenient ways to accomplish such a task is through fractionalized NFTs (Non Fungible 
Tokens) representing any such asset. Most NFT auctions presently are conducted on the “winner takes all” 
basis, where a single highest bid wins. In some cases, private investors form groups to buy a whole NFT ona 
negotiated basis, but this approach does not allow for a more efficient open market price discovery. At the 
other end of the spectrum NFTs may be securitized, broken into a large number of shares, and are sold to 
investors through the OTC - type markets where thousands would potentially become small shareholders. 
In contrast, Direct Fractional Auction provides a simple and efficient mechanism to allow shared ownership of 
NFTs and other goods. It creates a new type of marketplace that allows unaffiliated investors to bid directly for 
a portion of an asset, as well as for the total ownership of the asset. 
Direct Fractional Auction is based on the idea that dividing NFT into a predetermined number of partial 
ownerships (Fungible Tokens) enables more small investors to participate in the ownership of a property that 
may otherwise be too expensive for them to buy outright, while at the same time limiting total number of 
potential owners thus creating a meaningful ownership of an asset. 
While there are seemingly certain similarities between the DFA and Multi-Unit auctions, and mathematically 
the problems of selection of winners could be resolved by similar methods, economically these two types of 
auctions are completely different. DFA auctions provide a path to a meaningful, continuous, fractional 
ownership of substantial assets with a possibility of long-term investments, and availability of the secondary 
markets. In addition, DFA auctions provide for a possibility of full ownership if desired, by buying all issued FTs 
and converting back into the full original NFT. 
The process of fractionalization of NFTs is well known and already widely used, so the DFA approach is fully 
compatible with existing NFT procedures. Its capabilities include minting new NFTs if needed, or working with 
previously issued NFTs, then converting NFTs into multiple Fungible Tokens (FTs) and auctioning the FTs 
through the DFA directly to the public (qualified auction participants). 
Each NFT offered for DFA is broken down into a predetermined number of Fungible Tokens. When an NFT is 
fractionalized, it is first locked into a smart contract which also defines the terms of the ownership of FTs. 
The smart contract then splits the NFT token into multiple fractions, where each fraction represents partial 
ownership of the NFT. Investors will own a fraction of the NFT equal to the number of their tokens divided by 
the total number of fungible tokens produced when the NFT was locked in the smart contract. 
Let us assume that we divided an NFT into K number of equal ownerships, called Fungible Tokens (FTs). Auction 
participants are allowed to bid for any number of Fungible Tokens from 1 to K. Direct Fractional Auction Bid 
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requires the specification of two parameters: the number of Fungible Tokens (FTs) and the price the buyer 
agrees to pay for them. 

A bidder for w Fungible Tokens, where 1 < w <K, agrees to pay this price only for the full number of Fungible 
Tokens — similar to “All or None” order type on a regular exchange. 

The goal of such an auction is to obtain the highest possible price for the seller. The main challenge in 
determining the group of winners of the auction is that the total number of Fungible Tokens sold does not 
exceed K, while providing maximum benefit to the seller. The mathematical model required for such an auction 
to function is essentially the well-known Knapsack Problem. We developed a unique mathematical model 
providing a novel solution for this version of Knapsack Problem, thus accomplishing the goal of the auction to 
sell partial shares of the NFT to the new unaffiliated owners, while maximizing the total selling price for the 
seller. 


2. Advantages of the DFA 
Direct Fractional Auctions of NFTs offer a variety of benefits compared to traditional trading in NFTs, some of 
them are: 


e Small investors get the opportunity to own a share in a property that is would otherwise be 
prohibitively expensive to invest in. Existing markets for expensive NFTs often have low 
liquidity, few participants, and high transaction costs. Such NFTs can be split into multiple 
Fungible Tokens (fractionalized) and traded on OTC exchange-type markets like double auctions 
(3) which would increase the number of small investors, and therefore would improve liquidity. 
Such markets are similar to stock markets with a rather large numbers of shareholders, and this 
means any given small investor lacks any meaningful ownership. 

e DFA auctions will attract an increased number of participants by attracting smaller investors 
(bidders) while still limiting the ultimate number of co-owners. 

e Diversification - allows investors to reduce risks by investing in various NFTs. DFA allows 
investing in multiple NFTs and still be a meaningful although a partial owner of an asset. 

e More efficient price discovery. Valuation of rare goods such as unique artworks, for example, 
which do not have an extensive price history is difficult. In this case a larger number of 
investors on the open market can better determine a fair price than an individual investor or 
groups of affiliated investors. 

e Direct Fractional Auction potentially maximizes sellers’ revenue. DFA will have more bidders 
under similar conditions as compared with other types of NFT auctions. By allowing participants 
to bid for a portion of an NFT (or any other real asset) for sale for collective ownership, DFA 
lowers the threshold of participation in the auction, essentially democratizing auctions 
marketplace and attracting more bidders. Note that DFA allows bidding for the whole asset as 
well by entering a price for the whole predetermined number of Fungible Tokens (FTs). So, both 
groups, partial ownership bidders as well whole ownership bidders are able to participate in the 
auction which will potentially result in a better price for the seller. 


3. Details of the closed fractional auction. Selection of winners 
At a closed (sealed bid) auction, the seller puts up an item with the help of an auctioneer, which potential 
buyers get acquainted with before making bids. The seller also sets a reserve price r => 0, below which he does 
not agree to sell his item (the reserve price may be zero). The auction takes place in the time interval from the 
start, which is announced in advance, and until the fulfillment of the conditions set by the auctioneer. Each 
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bidder has the right to make an unlimited number of bids. All information about bids is delivered by 
participants in a closed form and becomes known only after the end of the auction. 

In the fractional auction, in order to describe the bid, one would need to specify two numbers: 

Firstly, the number of Fungible Tokens a bidder is bidding for. Secondly, the price that the bidder is willing to 
pay for the share (number of tokens). The total number of FTs in the winning group must not exceed K. This is 
the basic condition for collective ownership of an asset. The criterion is to maximize the sum of the prices that 
the winners of the auction will pay, thus providing the sellers with the highest price for their assets. 

Although the DFA auction is designed as a closed (sealed bid) auction there are built-in capabilities to 
periodically display during the auction a group of anonymous bids with the currently highest combined price. 
The seller decides whether to make this information available to the participants both visually on the screen 
as well as through the API for computerized bidders. Potentially, this could improve liquidity of the auction 
and create no-arbitrage conditions. 

The current version of the DFA has been implemented on the Ethereum blockchain platform where the 
majority of the NFT projects are based. Further implementation will include additional platforms such as 
Tezos, a decentralized blockchain proof-of-stake protocol. 


4. Fractional auction with a limit on the number of Fungible Tokens 

Let us consider fractional auctions, where all bids are described by ratios of two integers of the form w/K, 
where K is the maximum specified number of Fungible Tokens. The decision on how many equal parts the 
underlying NFT is divided into (what the number K would be) is made by the auctioneer. This number is 
communicated to all participants before the start of bid collection and is a guideline for the formation of bids. 
Since for a fixed auction the number K is constant, then the share w/K of each bidder is, in fact, determined by 
choosing one integer w not greater than K, from the interval of numbers between 1 and K, including both ends 
of the interval. For example, if K = 12 and the bidder wants to have a share of 25% = 3/12, then his fungible 
tokens w = 3. Therefore, our shares are measured in whole numbers. The unit is always the minimum fraction, 
and in the example the number 12 is the maximum number of tokens which would be the bid if a bidder wants 
to buy the entire NFT. The main constraint for determining the group of winners in this problem is that the 
total share owned by all members of the group must not exceed K. Thus, in a fractional auction with a 
common denominator K, the goal of selecting winners is to find a group of bidders for which: 

o The sum of all FTs owned by the group members does not exceed K. 

o The combined amount they will pay is the maximum possible. 
The outcome of the auction is the list of winners and the total value of the collected payments from the 
winners (K*) is transferred to the seller. Winners are issued certificates of ownership, which indicate the share 
of each w of the total number of the winning FTs.( K*). If the final result is that K*< K, a strict inequality, then 
the calculated total number of the FTs of the winners (K*) replaces the initial number K in the certificates that 
are issued to the winners. At the same time, the new share w/K* of each winner becomes greater than the 
share w/K that they bid for. This is a benefit for the auction participants as the market determines the 
organically true value of the NFT and the true share of Fungible Tokens. 
Note that if there is sufficient liquidity, then the equality K* = K takes place. For example, this will happen if 
the number of bids with w = 1 is equal to or greater than K. The number K, which is the number of Fungible 
Tokens that the underlying NFT is divided into, plays a vital role in the organization of the auction. Since each 
potential owner contributes a bid of no less than 1 FT, and the total number of FTs of future owners must not 
exceed K, then the number of future owners cannot exceed K. 


5. Fractional Auctions problem with the condition of uniqueness of the solution 
The mathematical model of the problem of choosing the winners of a fractional auction with a limit on the 
number of shares is similar to the well-known integer 0_1 knapsack problem. The number K sets the size of 
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the backpack. The number K significantly affects the complexity of algorithms for choosing winners, which are 
based on recursion and, in particular, algorithms such as dynamic programming. 

Ensuring unambiguity when choosing a group of winners: In applications, especially for closed auctions, there 
may be cases where several groups of bidders combine to give the same price, and then additional rules are 
needed on how the winning group should be selected. 

For this purpose, it is required to use another parameter, t - the time the bid enters the system. 

Thus, each group G, which includes several bids G = {b(1), b(2)... b(s)}, where each bid is associated with a 
particular time when it was placed, i.e.: bid b(1) was placed at the time t1, bid b(2) at the time t2 and so on. 
We assume that two bids cannot enter the system at the same time. 

The process that determines the winning group of unaffiliated bidders first selects a group of bids that 
combine to give the highest price for the seller. If there are two or more aggregate bids that are equal in price, 
the priority is given to the one that is the earliest, which is determined by comparing times of the last (latest) 
bids in the competing groups. If the last bids are the same, then the comparison moves back to a bid before 
last, and so on (example, appendix 1). 

Thus, the bid groups are ordered in lexicographic order by t, like words in a dictionary, where times t(i) replace 
letters, and alphabetical order is replaced by the natural order on the t-axis. This order is strict and therefore 
has the smallest element that uniquely defines the group of winners. In order to obtain a unique solution, we 
must add an additional condition to the formulation of the knapsack problem: ensuring the earliest arrival 
time for the group that gives the maximum cost. 


6. Defining the mathematical problem of selecting the winning group 
Input data: 
Suppose there are n bids B = {bi = (Wi, pi)}, i = 1......n}. 
Given: 
Wi- number of tokens entered for bi where wi is a whole number 
pi— price for wi tokens entered for bi where piis a positive number 
ti- time stamp of the bid i when it is accepted be the system 
K is the specified number of Fungible Tokens. 


Domains: pi E R, R>O. Wi E N*= {1,2,3, 4...}. 


Problem: 
Find subset of bids M, M C B, where B is all given bids, such that: 


and 


It is also required, in the case of multiple solutions, that the unique optimum solution M* be the smallest in 
the lexicographic order in t. With a very large number of participants, we apply data pre-processing which we 
call “pruning” by using a method described in Appendix 2. 

For a possible solution of the problem formulated above let us first check the traditional Greedy algorithm using an 
approach calculating the price/weight ratio for each item and then sorting the items on the basis of this ratio. 
Let us consider a simple example, using an algorithmic approach for the solution of the problem: 

K (number of all FTs) = 2, and three bids received: b1 = (2, 4), b2 = (1, 3), b3 = (1, 0.5). 
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Solution obtained through Greedy algorithm would have been: {b2, b3}, however, the true solution for 

M*= max must be {b1}. 

So, in this example the Greedy algorithm approach does not produce correct result for the problem since the 
seller does not receive the maximum amount. In general, Greedy will not always arrive at a correct solution 
when the problem is defined as a O0_1 Knapsack problem as it will not be able to maximize the seller price in 
every case as shown above. 

The proposed DFA algorithm resolves this issue. 

Let us sort the input arrays b(i) and w(i) according to the time of receipt of bids in the system. This means that 
their order, index i, satisfies the condition: t(i) <t(i+1). Next, we solve the problem with dynamic programming 
using Bellman method (1), including a solution for unique optimum vector x*(i). In order to demonstrate that 
it will allow us to arrive at a singular solution to the problem please refer to Appendix 3. 


7. DFA as Universal NFT Auction 
The current version of the DFA is designed to address the issue of the fractional (collective) ownership of an 
asset offered for the auction sale. DFA algorithms select the winning combination of bids to provide the 
maximum benefit to the seller. At the same time, the DFA provides additional functionality making it possible 
with a fairly minimum design effort to accomplish the variety of tasks addressed by other auctions designs 
that do not provide fractional ownerships capabilities. 
Specifically: 

- DFA also can be used for the multi-unit auctions. 

- DFAcan be used for NFT auctions of real-word assets (RWA) 

- DFAcan have a single winner. 

- DFA allows the participants to form groups before the beginning of the auction and then, utilizing “all- 
or-nothing” type of order, to bid for all available tokens (K), and if their bid is successful, distribute 
tokens between the group members as per group forming agreement. This capability is similar to what 
the PartyBid marketplace provides, which is making the PartyBid auction a particular case of the DFA’s 
more general solution. 

- In an expanded version of DFA auction, participants in addition to price and quantity of the fungible 
tokens can add another condition in their bid in order to define a characteristics of a group they want 
to form or belong to. 

For example, if a participant is bidding for partial ownership of a painting they may prefer to be ina 
winning group where a majority would be other experienced collectors. 

Consider an example for the art collector category vs no category preference: 

Let us define the inputs as follows: 

n - number of bids 

i - bid index defining the order of bids entering the system from 1 to n. 

bi - bid with the index i which is assigned when a bid is accepted by the system. 

Ci - category (class) selected for bid i (C=1 for the art collector class is selected, and C=0 for no category 

preference). 

Wi - number of tokens entered for bid i or bi, where Wi is whole positive number. 

pi - price for w tokens entered for bid i or bi where p is whole positive number. 


ti - time stamp for bid i when it is accepted by the system 
K — maximum number of Fungible Tokens that the NFT for sale has been fractionalized into. 


A={i|ci=1} 
B = {i| ci =0} 
Variables: 
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xi - variable which is set to 1 if a biis selected for winning group and is set to 0 if the bi is not selected for 
winning group. 

Problem definition: 

Maximize the sum of the selected bids: 


n 
max > Pi * Xi 
i=1 
satisfying following conditions: 
1. Total sum of tokens of the selected bids does not exceed the maximum number of fractionalized 
tokens K: 


2. If total sum of Xi belonging to set A: 
>. xi >0 


then it is required that condition of majority is satisfied as well: 


>, Wie Xi >) Wi + Xi 


ieA ieB 


3. In order to obtain a unique solution if there are two or more aggregate bids that are equal in price 
priority is given to the one that is the earliest, which is determined by comparing times of the last 
(latest) bids in the competing groups. If the latest bids are the same, then the comparison moves back 
to a bid before last, and so on (see example in Appendix 1). 


Appendix 1. Selecting a unique group of winners 


Example 1: K=5, IBI=20 

b=(w,p), where w is the weight, p is price 

Selection by the last bid in the group: 

B={b1=(4,10), b2=(2,4), b3=(1,2), b4=(1,3), b5=(5,11), b6=(4,7), b7=(2,8), b8=(3,4), b9=(3,5), b10=(2,3), b11=(1,1), 
b12=(2,6), b13=(1,2), b14=(5,10), b15=(1,4), b16=(1,2), b17=(3,3), b18=(1,3), b19=(3,5), b20=(5,11)}. 

Two groups with equal maximum combined price: 

Group 1= {b7=(2,8), b12=(2,6), b15=(1,4)} F* =8464+4=18 K*=2+24+1=5. 

Group 2= {b7=(2,8), b4=(1,3), b15=(1,4), b18=(1,3)}  F* = 8+34+44+3=18 K*=24+14+14155. 

The winner is Group 1 selected on the basis of the last bids b15 being an earlier bid than b18. 


Example 2: K=6, IBI=21. 

Modification of the previous example when the last bids in the competing groups are the same - add one new 
order b21= (1, 5) to the list. 

Two groups with equal maximum combined price: 

Group 1={b7={(2,8), b12=(2,6), b15=(1,4), b21=(1,5)} F* = 8+64+44+5=23 K*=2+24+1+1=6. 

Group 2 ={b4=(1,3), b7=(2,8), b15=(1,4), b18=(1,3), b21=(1,5)} F* = 8+3+4+3=23 K*= 2+1+1+1+1=6. 

The winner is Group 1 selected on the basis of the bid before last b15 is an earlier bid than b18 
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Appendix 2. Pruning input data 
Step 1. Calculate boundaries: 


K(w) = [K/w] 


Step 2. Consider class B(w) that contains all objects of weight w and order elements in B(w) by price pi in 
descending order. Choose from B(w) bids starting from the largest price until the amount of the gathered bids 


does not exceed K(w). In case, when prices are equal, choose bids with lesser t. 


Do it for each class B(w) C B. We shall call a problem with bids only from these new classes a reduced 
problem. 
Note: To satisfy the condition of proper ordering a reduced set of bids should be reordered in accordance with 


time of arrival t before applying Bellman algorithm. 


Appendix 3. Bellman Method 
We solve the problem with dynamic programming using Bellman method (1), including a solution for vector 
X*(i). 
Let us denote F*(I, j) as a maximum possible value for the seller, which is obtained as a solution for a problem 
with parameters n=i and K=j, which is the value function for the subproblem with parameters n=i and K=j, and 
the respective parts of the input array. Then recursive Bellman equation presents as follows: 


F*(, j) = max(F*(i-1, j), F*G-1, j-w@)) + p@)) 


Following the recursive formula with initial conditions F*(0, w) = 0 and F*(i, 0) = O we calculate all elements 
including F*(n, K). The process involves dual cycles, first an external cycle with the step of 1 from i=1 to i=n, 
and then an internal cycle of all the weights from j=0 to j=K. The process ends with obtaining the value 
function maximum F*(n, K). 

Now we need to determine the winning group of bids which is a vector x* containing the maximum sums of 
prices. We start this process with an element from the array F*(n, K*) which we denote F*(i’, K’) such that: 


F*(i', K') = F*(n, K*), and F*(i'-1, K*) < F*(n, K*) 


The element i’ is the earliest element in its group of winning bids. Let us call it x*(i’) =1, the first element of the 
winning group. The variable w, or current weight, becomes w(i’) and the element i’ is the earliest element in 
the bid array that changes the F* value. This provides the lexicographic order vs time of the bid entering the 
system and, consequently, the uniqueness of the solution. Obtained values for K’ and i’ now become the 
starting point for the next step of the process. We find the sum of the weights of selected elements for each 
step, and the process ends when the sum of the current weights equals K*. 
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